When you fill a co2 tank its done at a high pressure which converts the co2 to liquid form. When it is released (no longer at a high pressure) it expands into a gas form and becomes extremely cold.
Plus co2 costs next to nothing, especially if you're a paintball player because you can get free fills.